Satu inisiatif untuk memulakan servis udara menghubungkan Pulau Pinang dan Singapura oleh Ocean Steamship Company, Liverpool, The Straits Steamship Company, Singapore dan Imperial Airways membawa kepada penubuhan Malayan Airways Limited atau MAL pada 12 Oktober 1937.

Pada 2 April 1947, servis pertama bermula dengan pesawat Airspeed Consul terbang dari Singapura ke Kuala Lumpur. Dalam masa 3 bulan sahaja, servis udara MAL berkembang meliputi Jakarta, Medan, Palembang dan Saigon.

British Overseas Airways Corporation (BOAC - sekarang British Airways), pelopor teknologi udara dan pemegang saham utama dalam MAL, kemudiannya membekalkan perkhidmatan teknikal seperti membaiki pesawat dan latihan. Kehadiran BOAC juga membolehkan MAL menjadi ahli IATA.

Bagi memenuhi keperluan serantau MAL membeli satu DC-3 yang mampu menampung 21 penumpang. Manakala, pada tahun 1958, MAL menambah pesawat mereka dengan memperoleh lima pesawat Beavear dan satu DC-4 Skymaster, dimana pesawat ini digunakan untuk penerbangan ke Hong Kong, destinasi pertama MAL di luar Asia Tenggara.

Proses perkembangan pesawat diteruskan pada tahun 1959 apabila MAL memasuki era jet dengan pembelian pesawat Vickers Viscount. Mnakala pada tahun 1960, satu Lokheed Super Constellation memasuki servis MAL, digunakan untuk sektor Asia.

Melalui pembelian satu Briston Britania, yang mampu menerbangkan 82 penumpang, membolehkan pengangkutan udara meju setapak dimana MAL memulakan penerbangan tanpa henti pertama diantara Kuala Lumpur dan Hong kong